A SURVEY OF TENSOR PRODUCTS 
AND RELATED CONSTRUCTIONS 
IN TWO LECTURES 

GEORGE GRATZER AND FRIEDRICH WEHRUNG 



Abstract. We survey tensor products of lattices with zero and related con- 
structions focused on two topics: amenable lattices and box products. 



PART I. FIRST LECTURE: 
AMENABLE LATTICES 

Abstract. Let Ahe a finite lattice. Then A is amenable {A^B is a lattice, for 
every lattice B with zero) iff A (as a join-semilattice) is sharply transferable 
(whenever A has an embedding ip into IdL, the ideal lattice of a lattice L, 
then A has an embedding 1/1 into L satisfying jIj{x) £ ifiix) and tpix) ^ 1^(3/), if 
y < a:). 

In Section we survey tensor products. In Section |^ wc introduce trans- 
ferability. These two topics are brought together in Section |2l in the charac- 
terization theorem of amenable lattices. 

1. Tensor product 

For a {V, 0}-semilattice A, we use the notation ^ A — {0}. 

Tensor products were introduced in J. Anderson and N. Kimura Tl and G. A. 
Fraser ^8 . Let A and B be {V, 0}-semilattices. We denote by A i? the tensor 
product of A and B, defined as the free {V, 0}-semilattice generated by the set 
A^ X B^ and subject to the relations 

(a, 60) V (a, 61) = (a, 60 V 61), for a £ ^4", bo^biEB^; 

(ao, 6) V (ai, 6} = (flo V fli, 6), for ao, ai e A^, h £ B^ . 

1.1. The set representation. Let A and B be {V, Oj-semilattices. We introduce 
a partial binary operation, the lateral join, on Ax B: let (oq, bo), {ai, hi) Cz A x B; 
the lateral join (ao, 60) V (ai, hi) is defined if oq = oi or 60 = ^i: in which case, it 
is the join, {ao V oi, fep V fei); that is, 

(a, 60) V (a, bi) = {a, bo V 61), for a £ A, bo, 61 £ B; 

{ao, b) V (fli, b) — (flQ V fli, b), for ao, fli G A, b £ B. 

A nonempty subset / of A x B is a bi-ideal oi Ax B, if it is hereditary, it contains 

±A,B^iAx{0})U{{0}xB), 

and it is closed under lateral joins. 
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The extended tensor product of A and B, denoted by A® B, is the lattice of aU 
bi-ideals of A x B. It is easy to see that it is an algebraic lattice. For a E A and 
b £ B, we define a ® b e A^ B hy 

a(E)b^ ±A,B U {{x,y) e Ax B \ {x,y) < {a, b) } 

and call a ® 6 a pure tensor. A pure tensor is a principal (that is, one-generated) 
bi-ideal. 

Now we can state the representation: 

Theorem 1. The tensor product A ® _B can be represented as the {\/ ,0}-subsemi- 
lattice of compact elements oj A® B . 

Let flQ < fli in j4 and bo > bi in B. Then 

(ao ® 6o) V (ai ® 6i) = (oq ® bo) U (ai (g) bi). 

Such an element is called a mixed tensor. 

A bi-ideal / is capped, if it a finite union of pure tensors; pure tensors and mixed 
tensors are the simplest examples. A tensor product AiS> B is capped, if (in the set 
representation) all its elements are capped bi-ideals. It is easy to see that a capped 
tensor product is always a lattice. (It is an open problem whether the converse 
holds; we do not think so.) 

1.2. Representation by homomorphisms. Let A and B be {V, 0}-semilattices. 
Note that IdB, the set of all ideals of (_B; V), is a semilattice under intersection. 
So we can consider the set of all semilattice homomorphisms from the semilattice 
{A~; V) into the semilattice {MB; n), 

A® B = Rom{{A-;y),{ldB;n)), 

ordered componentwise, that is, f < g iff /(a) < g{a) (that is, /(a) C g{a)), for 
all a G A^ . The arrow indicates which way the homomorphisms go. Note that the 
elements oi A(§ B are antitone functions from A~ to Id B. 

With any element cp oi A(§ B, we associate the subset £(1^9) oi A x B: 

e{ip) = {{x,y) e Ax B \ y e ip{x) } U ±a,b- 

Theorem 2. The map e is an isomorphism between A(E> B and Ai® B. 

If A is finite, then a homomorphism from {A~; V) to (Idi?; n) is determined by 
its restriction to 3 {A), the set of all join- irreducible elements of A. 

For an interesting application of the representation of tensor products by homo- 
morphisms, see G. Gratzer and F. Wehrung |27| . 

1.3. Examples. Let Bn denote the Boolean lattice with 2" elements. 
Let L be a lattice with zero. Then 

(i) L®Bi'^L; 

(ii) L^Bn'^L'^; 

(iii) for a finite distributive lattice D and P — J(-D), M^^D can be represented 
as the set M^lD] of all balanced triples of D (a triple {x,y,z) is balanced 
iSxAy = xAz = yAz) or as . 

(iv) A^5 (g) L can be represented as the set of all triples {x, y, z) of L satisfying 
y A z < X < z. 
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The representations in (iii) and (iv) utilize the representation by homomorphisms 
of Section O 

The four examples share the property that the tensor product is a lattice. R. W. 
Quackenbush 35 raised the question whether this is true, in general. We answered 
this in 29 . In M3 ® F(3), let a, b, and c be the atoms of A/3, let x, y, and z be the 
free generators of F(3), and form the elements 

a = (a ® x) V (fe ® y) V (c ® z), 

/? = a (g) 1, 

where 1 is the unit of F(3). We proved that a f\ (3 does not exist in ® F(3). 

1.4. Congruences. The main result of G. Gratzer, H. Lakser, and R. W. Quack- 
enbush is the statement that 

Con A (g) Con B = Con{A ® B) 

holds for finite lattices A and B. For infinite lattices with zero, this cannot hold, 
in general, because 

• the tensor product of two algebraic distributive lattices is not necessarily 
algebraic; 

• the tensor product of lattices with zero is not necessarily a lattice. 

We compensate for the first by switching to the semilattice with zero of compact 
congruences and for the second by assuming that the tensor product is capped: 

The Isomorphism Theorem for Capped Tensor Products. Let A and B be 

lattices with zero. If A® B is capped, then the following isomorphism holds: 

Couc A (g) Cone B = CondA (g) B). 

To describe this isomorphism, we need some notation. Let a be a congruence 
of A and let /? be a congruence of B. Define a binary relation a'Oi fi on. A ® B as 
follows: for H , K e A® B, lei H = K {aU (3) iff, for all {x,y) G H, there exists 
an {x' , y') G K such that x = x' [a) and y = y' (/9), and symmetrically. Let a □ /3 
be the restriction of aD (3 to A® B. U A ® B is a. lattice, then a □ /3 is a lattice 
congruence on A® B. 

For a G Con A and f3 G Con_B, we define a ® f3, the tensor product of a and f3, 
by the formula 

a /3 = (a □ ws) A □ P)- 

Theorem 3. Let A and B be lattices with zero such that A®B is a lattice. The map 
a® [3 ^ a® (3 extends to a {V, 0}-embedding 

e : Cone A ® Con^ B Conc(A ® B). 

If A® B is capped, then e establishes the Isomorphism Theorem. 

The Isomorphism Theorem can be proved in a more general setup. 
Let A and B be lattices with zero. A sub-tensor product of A and _B is a subset 
C of A® B satisfying the following conditions: 

(i) C contains all the mixed tensors in A® B; 

(ii) C is closed under finite intersection; 

(iii) C is a lattice with respect to containment. 

If every element of C (as a bi-ideal) is capped, then C is a capped sub-tensor 
product. 
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The Isomorphism Theorem for Capped Sub- Tensor Products. Let A and 

B be lattices with zero. If C is a capped sub-tensor product of A and B , then the 
following isomorphism holds: 

Coiic A ® Coiic B = Cone C. 

The lattice tensor product of Lecture Two is a sub-tensor product. 

For some earlier results on congruence lattices of lattices of the type L®D, where 
D is distributive, see B. A. Davey, D. Duffus, R. W. Quackenbush, and I. Rival [5], 
D. Duffus, B. Jonsson, and I. Rival (21, J- D. Farley |7], G. Gratzer and E. T. Schmidt 
[23, G. Gratzer and F. Wehrung |2H1, and E.T. Schmidt 

2. Transferable lattices 

Transferable lattices were introduced in |14j in order to provide a nice class of 
first-order sentences that hold for the ideal lattice of a lattice iff they hold for the 
lattice. 

A finite lattice T is transferable, if for every embedding Lp oi T into Id L, the 
ideal lattice of a lattice L, there exists an embedding ^ of T into L. 

However, from a structural point of view, the following stronger form is of more 
interest. 

A finite lattice T is sharply transferable, if for every embedding tp of T into Id L, 
there exists an embedding ^ of T into L satisfying ^(a;) G (p{y) iff x < y. 

The motivation for these definitions comes from the fact that the well-known 
result: a lattice L is modular iff IdL is modular, can be recast: Nr, is a (sharply) 
transferable lattice. 

It is easy to verify that is a sharply transferable lattice. It is somewhat more 
difficult to see the negative result: M3 is not a (sharply) transferable lattice. 

To give the characterization theorem of (sharply) transferable lattices, we need 
the following definitions, see H. Gaskill 

Let P be a poset and let X and Y be subsets of P. Then X is dominated by Y, 
in notation, X ^Y, ii for all x ^ X, there exists y d Y such that x < y. 

Let A be a finite join-semilattice. A minimal pair of A is a pair {p, I) such that 
p e 3{A), I C 3{A), \I\ > 2, p ^ I, a.nd p < y I; moreover, for aU J C 3{A), if 
J <C / and p<\l J, then / C J. 

A finite join-semilattice A satisfies condition (T), if i{A) has a linear ordering 
< such that for every minimal pair (p, J) of A and j G J, the relation p ^ j holds. 
A lattice A satisfies condition (Tv) (respectively, (T/\)), if the semilattice {A;V) 
(respectively, (A; A)) satisfies (T). 

Finally, we need the Whitman condition: 

(W) X Ay < uW V implies that [x Ay,u\/ v] H {x, y, u, v} ^ 0. 

Now we can state the result from H. S. Gaskill, G. Gratzer, and C. R. Piatt lll|: 

The Characterization Theorem for Sharply Transferable Lattices. Let A 

be a finite lattice. Then A is sharply transferable iff it satisfies the three conditions 
(Tv), (T^), and (W). 

As discussed in Appendix A and R. Freese's Appendix G of U^I 1 this result shows 
that sharply transferable lattices are the same as finite sublattices of a free lattice 
(see J.B. Nation [52]). 
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Sharply transferable semilattices are defined analogously. H. Gaskill ^0] proved 
the following result: 

The Characterization Theorem for Sharply Transferable Semilattices. 

Let S he a finite semilattice. Then S is sharply transferable iff it satisfies (T). 

See R. Freese, J. Jezek, and J. B. Nation 9 for a discussion on how (Tv) is the 
same as Y)- cycle free and on the structure of this class of lattices. 

3. Amenable lattices 

Of course, the tensor product of two finite lattices is always a lattice. In Sec- 
tion ^21 we noted that M3 F(3) is not a lattice. Now we introduce the class of 
finite lattices A for which L is always a lattice. 

Let us call the finite lattice A amenable, if ^ (g) L is a lattice, for any lattice L 
with zero. So M3 is not amenable. Every finite distributive lattice is amenable. It 
is easy to see using the representation in Example (iv) of Section 11.31 that N5 is 
amenable. 

Now we state the characterization theorem of finite amenable lattices 25^: 

Theorem 4. For a finite lattice A, the following conditions are equivalent: 

(i) A is amenable. 

(ii) A is transferable as a join- semilattice. 

(iii) A ® F(3) is a lattice. 

(iv) A satisfies (Tv). 

The equivalence of (i) and (iii) states that F(3) is a "test lattice"; the equivalence 
of (ii) and (iv) is a restatement of the result of H. Gaskill TO" stated above. 

The proof of this result is fairly long. Curiously, the crucial step is based on 
a construction in H. S. Gaskill, G. Gratzer, and C. R. Piatt ^T] for lattice (not 
semilattice) transferability; while we are unable to apply this result directly, the 
idea is clearly borrowed. 

It follows that the class of finite amenable lattices and the class of finite lower 
bounded lattices coincide, see R. Freese, J. Jezek, and J.B. Nation 9 . By The- 
orem 2.43 of 0, a finite lattice is lower bounded iff it can be obtained from a 
one-element lattice by a sequence of doubling constructions with respect to lower 
pseudo-intervals. 

Recently, we have succeeded in generalizing Theorem^ to arbitrary lattices with 
zero: 

Theorem 5. For a lattice A with zero, the following conditions are equivalent: 

(i) A is amenable. 

(ii) A is locally finite and A (Ei B is a lattice, for every lattice B with zero. 

(iii) A is locally finite and A ® F(3) is a lattice. 

(iv) A is locally finite and every finite sublattice of A satisfies (Tv). 

For a finite amenable lattice A, there is a close connection between J(A) and 
J(ConA). Let a G J(^); let a, be the unique element of A covered by a. Then 
a I— > 0(a, a,) is a bijection between J(A) and J(ConA). (In fact, the converse is 
also true, showing that amenability is the same as fermentability in the sense of 
P. Pudlak and J. Tuma [311 •) This suggests that the congruence lattice of a finite 
amenable lattice is very special. 
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A spike in a finite poset P is a pair a < 6 of elements of P such that b is maximal 
in P, b covers a in P, and b is the only maximal element of P containing a. A poset 
P is spike-free, if it has no spikes. 

Theorem 6. A finite distributive lattice D can be represented as the congruence 
lattice of an amenable lattice iff J(D) is spike-free. 

This result is a special case of a more general theorem in pTT] , 
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PART II. SECOND LECTURE: 
BOX PRODUCTS 

Abstract. We have seen in Part I that the tensor product of two lattices with 
zero is not necessarily a lattice. We survey a new lattice construction, the box 
product that always yields a lattice. If A and B are lattices and either both 
A and B have a zero or one of them is bounded, then the box product AD B 
of A and B has an ideal, AM B, for which an analogue of the Isomorphism 
Theorem for capped sub-tensor products holds, without any further restriction 
on A or B. In general, A Kl B is a subset of A^ B; equality holds, if A or iJ 
is distributive. 

4. The M^{L) construction and the N^{L) construction 

Let L be a lattice. A lattice K is a, congruence-preserving extension of L, if K 
is an extension of L and every congruence of L extends to exactly one congruence 
of K. The extension is proper, li K ^ L. Similarly, we can define a congruence- 
preserving embedding of lattices. In the first author and E. T. Schmidt asked 
whether every lattice L with more than one element has a proper congruence- 
preserving extension. If L is a modular lattice, the answer is already provided by 
Schmidt's M3,[L\ construction, see E. T. Schmidt [HSIj R- W. Quackenbush [^Hl, and 
Section By definition, M:i[L\ is the set of all balanced triples of L, ordered 
componentwise, see Section ll .31 

M3[L] = { z) e I x A y = a; A z = y A z }. 

Unfortunately, M^[L] is not always a lattice, see G. Gratzer and F. Wehrung 
|28| for a planar example L. The answer to the problem mentioned in the previous 
paragraph was finally provided by a simple trick that we describe now, see |24| . For 
every lattice L, define M^{L), a subset of L^, as follows: 

(1) M^{L) ^ {{v Aw,u Aw,u Av) \ u, v, w e L}. 

We call an element of ]\'h{L) a Boolean triple of L. In particular, ]\'h{L) is a subset 
of M^[L\. Endow M^{L) with the componentwise ordering. 

Theorem 7. Let L he a lattice. Then M'i{L) is a lattice, and the diagonal map, 

X ^ {x, X, x), 

defines a congruence-preserving embedding from L into (L) . 

In particular, if L has more than one element, then M^{L) properly contains L, 
thus solving the above problem. 

It appears desirable to generalize the M3 (L) construction to any pair of lattices 
with zero, thus creating an analogue of the tensor product that never fails to be a 
lattice. One (heuristic) way to proceed is the following. We note that the Boolean 
triples of L are exactly those triples of L that are balanced "for a good reason" . Of 
course, one has to define precisely what a "good reason" is. Formula suggests to 
look for "meet-parametrizations" of the solutions of the equational system defining 
balanced triples, that is, xf\y = x/\z — y/\z. 

Now let us do the same with the pentagon, A^5, instead of M3. By using the 
representation by homomorphisms of the elements of the tensor product Nr, (g) L, 
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see Section [Ql we define a certain object that we denote by N^lL], see Section H"!^ 

(2) N5[L]^{{x,y,z)eL^\yAz<x<z}. 

The situation here is quite different from the situation with il/3[L]: indeed, since 
is amenabie, N^lL] is always a lattice; furthermore, if L has a zero, then Af5[£] 
is isomorphic to N5 (S> L. 

However, we may still look for those triples of elements of L that belong to Af5[£] 
"for a good reason" (say, a meet-parametrization of the solutions of the equational 
system defining Nc,[L]). An easy computation gives us the definition of a new object 
that we denote, of course, by Nii{L): 

(3) N5{L) = { {v Aw,u Aw,v} \ u, v, w e L}. 

Again, it is not hard to prove that (L) , endowed with componentwise ordering, 
is a lattice. It is strange that even though N^IL] is a lattice, for every lattice L, 
Nr,{L) is, as a rule, a proper subset of N^IL]; for example, for L ~ N^,. 

A similar method to the one outlined above gives a definition of A{L), for a 
finite lattice A and a lattice L. A precise description of this method would be 
lengthy, and it would involve the study of the structure of solution sets of systems 
of equations in distributive semilattices. Furthermore, it may not be very useful at 
this point, because we found a general, short definition that encompasses all these 
constructions and more. The starting point is the construction of the box product 
defined in the next section. 

5. The box product AnB 

We refer to for more detail and for proofs. 
Let A and B be lattices. For (a, b) ^ A x B, define 

aDb = {{x,y)&AxB\x<a or y<b}. 

We define the box product of A and B, denoted by AD B, as the set of all finite 
intersections of the form 

H = f^{a^nb^\i <n), 

where n is a positive integer and (a^, bi) ^ A x B, for all i < n. 

It is clear that AD B is a. meet-subsemilattice of the powerset lattice Pow{A x B) 
oi A X B. To obtain that AD B is also a join-semilattice, we prove that it is a 
closure system in a sublattice, denoted hy AD B, of Pow(A x B). The definition 
of A □ B is the following. For (c, d) e Ax B, put 

CO d^ {{x,y) & A X B \ X < c and y < d}, 

and define AD B as the set of all finite unions of the form 

(4) H = [J( GiDbi \ i < m) U [J( cj o dj \ j <n), 

where m > 0, n > 0, and all pairs (a.;, bi) and {cj,dj) belong to A x B. 

Theorem 8. Let A and B lattices. Then ADB is a sublattice ofPow{A x B) and 
AD B is a closure system in AD B. In particular, AD B is a lattice. 
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The statement that AD B is a. closure system in AE\ B means that, for every 
element H oi AEi B, there exists a least element K oi AD B such that H C K; we 
denote this element by H. It is important to note that H is given by a formula, as 
follows. If H is written as in Q , then H is given by 

where 

a^""^ ^\/{a,\i<m)v\/icj \jeX), 
b^""^ =\/{h\t<m)\/\/{d,\j eX), 

for all X C n. 

6. The lattice tensor product AM B 

For lattices A and B, the box product AD B has a unit element iff either A or 
B has a unit element. In particular, M3 □ i? always has a unit element, so that it 
is not isomorphic to the lattice M3{B) of Boolean triples of B, see Sectional Thus 
we shall define an ideal AD B. 

For arbitrary lattices A and B, we can modify the definition of -La,b, introduced 
in Section n as follows: 

where 




{Oi}, if L has a zero, 
0, otherwise. 



For (a, b) & A X B, define 

aMb = {{x,y) e A X B \ X < a and y < & } U ±a,b- 
If both A and B have a zero element, then a Kl 6 is an element oi AD B, namely, 
a K 6 = (a □ Ob) n (Oa □ fo) = a ® 6. 

An element H of ADB is confined, if it is contained in aK16 for some {a,b) £ AxB. 
We define A Kl _B, the lattice tensor product of A and i?, as the ideal oi AD B 
consisting of all confined elements of ADB. 

If A has a zero element and B has no zero element, then aMb does not contain 
any element oi AD B unless A has a unit element (so that A is bounded) , in which 
case a equals this unit, thus aMb equals Oa D b, so that it belongs to AD B. In 
particular, if A has a zero but no unit and B has no zero, then AM B = 0. In fact, 
it is easy to see exactly when AM B is nonempty: 

Lemma 6.1. Let A and B be lattices. Then AM B is nonempty iff one of the 
following conditions holds: 

(i) both A and B have zero; 

(ii) either A or B is bounded; 

(iii) both A and B have unit. 

In case (iii), that is, if both A and B have unit, then every element oi AD B is 
bounded, so that AM B = AD B. For a lattice L, denote by L'^ the dual lattice 
of i. 
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As one would expect, cases (i) and (iii) correspond to each other via lattice 
dualization: 

Theorem 9. Let A and B be lattices with zero. Then the following isomorphism 
holds: 

{AM Bf = A'^ U B'^ . 

Interestingly, the main observation on the Isomorphism Theorem for lattice ten- 
sor products concerns lattices with zero (as opposed to lattices with unit): 

Theorem 10. Let A and B be lattices with zero. Then AMB is a capped sub-tensor 
product of A and B. Furthermore, AM B is the smallest capped sub-tensor product 
of A and B, with respect to containment. 

The Isomorphism Theorem for Capped Sub- Tensor Products, see Section 11.41 
implies then that the isomorphism Conc(A M B) ^ Couc A (g) Couc -B holds, for 
lattices A and B with zero. A direct limit argument and some extra work makes it 
then possible to obtain the following general result: 

Theorem 11. Let A and B be lattices. If AM B is nonempty, then the following 
isomorphism holds: 

Conc(A MB) = Couc A ® Couc B. 

Theorem 111! is proved by constructing a map, 

^: Couc A (g) Couc B — >Conc(AHS), 

and proving that is an isomorphism. The isomorphism /i is easy to describe. 
Since is a join homomorphism, it is sufficient to describe the image of a pure 
tensor a® (3, where a = 8^(ao,ai) and (3 = Ob(&o,^i) (with oq < ai \n A and 
&o ^1 in B). According to Lemma Ifi. II wc split the description into three cases: 

(i) A and B are lattices with zero: 

Ai(a ®I3) = eAHB((ao S bi) V (ai M bo), ai M bi). 

(ii) A is bounded (or symmetrically, B is bounded): 

^l{a /?) = e^KB((ao □ bo) n (Oa □ 6i), (ai □ bo) n (Oa □ ^i)). 

(iii) A and B are lattices with unit: 

fi{a /?) = QASsiao □ bo, (oq □ bi) n (ai □ bo)). 

Of course, formula (iii) can be obtained from formula (i) and the canonical 
isomorphism given in Theorem El 

The lattice tensor product construction AM B can be easily related to the con- 
structions M^{L) and N^{L) described in Section^ 

Theorem 12. Let L be a lattice. Then the following isomorphisms hold: 

M3ML = MsiL), 
TVs Hi = N^iL). 

An isomorphism a: M3{L) M L is given by 

a{{v Aw,uAw,uA v)) ~ (pD u) fl (q □ w) fl (r □ w), 
for all u, V, w £ L, where p, q, and r are the atoms of M3. 
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An isomorphism /3: A^5(i) N5 ^ L is given by 

P{{v Aw,uAw, v)) = (a □ w) n (fe □ w) n (c □ w), 

where a > c and b are the join-irreducible elements of -/V5. 

Much more general is the following corollary of Theorem ^2 and of the formulas 
describing the isomorphism /i: 

Corollary 6.2. Let S and L be a lattices; let S be simple. 

(i) // S is bounded, then the map j : L S M L defined by 

j{x) = Os □ 

for all X Cz L, is a congruence-preserving lattice embedding. 

(ii) // both S and L have zero, then for every s G S~ , the map j^'- L L 
defined by 

js{x) ^ sMx, 

for all X L, is a congruence-preserving lattice embedding. 

For S — M3 and via the identification of M^^L with M^{L), the first embedding 
is the map x 1— > {x,x,x), while the second embedding is, for example, for s = p, 
the map x 1— > (a;, 0,0). For more general S, this can be used to prove statements 
stronger than Theoremd such as the Strong Independence Theorem, see Section lT!^ 

7. Some applications 

7.1. Congruence representations of distributive semilattices with zero. 

Let us say that a {V, 0}-semilattice S is representable {{0} -representable, {0, l}-rep- 
resentable, respectively), if there exists a lattice L (a lattice L with zero, a bounded 
lattice L, respectively) such that Couc L = S. It is an open problem, dating back 
to the forties, whether every distributive {V, 0}-semilattice is representable or {0}- 
representable. Similarly, it is an open problem whether every bounded distributive 
{V, 0}-semilattice is representable, or {0}-representable, or {0, l}-representable. We 
refer to G. Gratzer and E. T. Schmidt [23] for a detailed history of this problem. 
We recall here some partial answers: 

(i) If S satisfies one of the following conditions, then S is representable (see 
(221, Theorem 13): 

(a) Id S is completely distributive (R. P. Dilworth) ; 

(b) 5 is a lattice (E. T. Schmidt); 

(c) S is locally countable, that is, every element of S generates a countable 
principal ideal (A. P. Huhn for S countable, H. Dobbertin in general). 

(d) IS*! < Hi (A. P. Huhn). 

In all four cases, the representability of S can be obtained via E. T. 
Schmidt's condition (see that 5* is a distributive image of a general- 
ized Boolean semilattice. A closer look at the proofs shows that, in fact, 
Schmidt's condition implies {0}-representability. 

(ii) If S is countable, then 5* is representable by a sectionally complemented 
modular lattice L (G.M. Bergman [2], see also K.R. Goodearl and F. 
Wehrung JSI)- Furthermore, if S is bounded, then one can take L to be 
bounded. 



12 



G. GRATZER AND F. WEHRUNG 



(iii) If |5| < Ki, then S is representable by a relatively complemented (not 
modular a priori) lattice with zero. The proof of this result is based on an 
amalgamation result of J. Tuma 23 j see also G. Gratzer, H. Lakser, and 
F. Wehrung |jl8j. However, the method fails to produce a bounded lattice 
L even if 5' is bounded. 
New consequences can be obtained about the class TZ of representable {V,0}- 
semilattices, the class TZq of {0}-representable {V, 0}-semilattices and the class 7^o,i 
of {0, l}-representable {V, 0}-semilattices, by using Theorem ITTI 

Corollary 7.1. 

(i) The classes TZq and 7^o,i closed under tensor product. 

(ii) Let A e 7^o,l and let B eU. Then A^BeTZ. 

This result can be extended to iterated tensor products. If {Si | j £ /) is a family 
of bounded {V, 0}-semilattices, then their iterated tensor product is the direct limit 
of the family {^^g ; 5*^, where J ranges over all finite subsets of /, and the transition 
homomorphisms are defined by ®i^jXi ^-^ ®i^KXi, where Xi = Is^, for i £ K — J , 
and J C K are finite subsets of /. 

Corollary 7.2. The class TZq,i is closed under iterated tensor products. 

Further results can be obtained for other subclasses of TZ. Let us mention, for 
example, the following. If i is a lattice, we say that L has permutable congruences, 
if any two congruences of L commute. 

Lemma 7.3. Let A and B be lattices such that A^ B is nonempty. If A and B 
have permutable congruences, then A^ B has permutable congruences. 

By the known representation results, the class of all {V, 0}-semilattices that are 
representable by lattices with zero and with permutable congruences contains all 
distributive semilattices of size at most Ki — this is because every relatively comple- 
mented lattice has permutable congruences. Denote by TZ'^ {TZq, TZq i, respectively) 
the class of all {V, 0}-semilattices that are representable by lattices (lattices with 
zero, bounded lattices, respectively) with permutable congruences. It is proved in 
J. Tuma and F. Wehrung P^I, using the main result of M. Ploscica, J. Tuma and 
F. Wehrung [33], that TZ'^ is a proper subclass of TZ. 

Corollary 7.4. 

(i) The classes TZq and TZq i are closed under tensor product. 

(ii) Let A G ^ and let B eTZ". Then A® B eTZ". 

(iii) The class TZq i is closed under iterated tensor product. 

There is an intriguing similarity between these preservation results and known 
representation results of dimension groups as ordered Kq groups of locally matricial 
rings, see K.R. Goodearl and D.E. Handelman |12j . 

7.2. Strong independence of the congruence lattice and the automor- 
phism group. The Independence Theorem for the congruence lattice and the auto- 
morphism group of a finite lattice was proved by V. A. Baranskii |2] and A. Urquhart 
gOt (solving Problem 11.19 of fT^) : 

The Independence Theorem for Finite Lattices. Let G be a finite group 
and let D be a finite distributive lattice. Then there exists a finite lattice L such 
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that AutL, the automorphism group of L, is isomorphic to G, while ConL, the 
congruence lattice of L, is isomorphic to D. 

Both proofs utilize the characterization theorem of congruence lattices of finite 
lattices (as finite distributive lattices) and the characterization theorem of auto- 
morphism groups of finite lattices (as finite groups). 

In G. Gratzer and E.T. Schmidt 22 , a new, stronger form of independence is 
introduced. 

A finite lattice K is an automorphism-preserving extension of L, if if is an 
extension and every automorphism of L has exactly one extension to A', and in 
addition, every automorphism of K is the extension of an automorphism of L. Of 
course, then the automorphism group of L is isomorphic to the automorphism group 
of AT. 

The following result has been established in G. Gratzer and E. T. Schmidt |22j : 

The Strong Independence Theorem for Finite Lattices. Let Lq and La be fi- 
nite lattices, let Lc have more than one element, and let LqCiLa ~ {0}. Then there 
exists a finite atomistic lattice L that is a congruence-preserving extension of Lq 
and an automorphism-preserving extension of La- In fact, both extensions preserve 
the zero. 

Of course, the congruence lattice of L is isomorphic to the congruence lattice of 
Lci and the automorphism group of L is isomorphic to the automorphism group of 
La- Therefore, indeed, for finite lattices, independence follows from strong indepen- 
dence. This is because every finite distributive lattice can be obtained as ConLc 
for some finite lattice Lq (R. P. Dilworth; see G. Gratzer and E.T. Schmidt TW) 
and every finite group can be obtained as Aut La for some finite lattice La (see G. 
Birkhoff m). 

The question of a possible generalization of the Independence Theorem or the 
Strong Independence Theorem to infinite lattices was raised in Problems 1 and 2 
of G. Gratzer and E.T. Schmidt 22 (Problem 3, whether every lattice with more 
than one element has a proper congruence-preserving extension, is solved in our 
paper see Theorem[71l. The statement of independence for arbitrary lattices is 
by itself a problem, because it is not known which distributive {V, 0}-semilattices S 
are representable as ConL for a lattice L — that is, which S belong to the class TZ, 
see Section ITTI On the other hand, Birkhoff 's result extends to all groups: every 
group is isomorphic to the automorphism group of some lattice. Thus a possible 
formulation of independence for infinite lattices would be with representable {V, 0}- 
semilattices, on the one hand, and arbitrary groups, on the other. Again, such a 
statement would follow from strong independence. 

We proved strong independence in G. Gratzer and F. Wehrung |3()| . thus solving 
Problem 11.18 of 15 and Problems 1 and 2 of ^22^ : 

The Strong Independence Theorem for Lattices with Zero. Let La and 

Lq be lattices with zero, let Lq have more than one element. Then there exists a 
lattice L that is a {0} -preserving extension of both La and Lq, an automorphism- 
preserving extension of La, and a congruence-preserving extension of Lq. 

The Strong Independence Theorem for Lattices. Let La and Lq be lat- 
tices, let Lc have more than one element. Then there exists a lattice L that is an 
automorphism-preserving extension of La and a congruence-preserving extension 
of Lc. 
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The main ingredients of the proof are direct hmits, gluings, and box products 
(in fact, lattice tensor products). 
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